Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration
Identifieur interne : 001452 ( Main/Exploration ); précédent : 001451; suivant : 001453Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration
Auteurs : Bruno Lévy [France] ; Nicolas Bonneel [France, États-Unis]Source :
Abstract
Abstract: This paper introduces a new method for anisotropic surface meshing. From an input polygonal mesh and a specified number of vertices, the method generates a curvature-adapted mesh. The main idea consists in transforming the 3d anisotropic space into a higher dimensional isotropic space (typically 6d or larger). In this high dimensional space, the mesh is optimized by computing a Centroidal Voronoi Tessellation (CVT), i.e. the minimizer of a C 2 objective function that depends on the coordinates at the vertices (quantization noise power). Optimizing this objective function requires to compute the intersection between the (higher dimensional) Voronoi cells and the surface (Restricted Voronoi Diagram). The method overcomes the d-factorial cost of computing a Voronoi diagram of dimension d by directly computing the restricted Voronoi cells with a new algorithm that can be easily parallelized (Vorpaline: Voronoi Parallel Linear Enumeration). The method is demonstrated with several examples comprising CAD and scanned meshes.
Url:
DOI: 10.1007/978-3-642-33573-0_21
Affiliations:
- France, États-Unis
- Grand Est, Lorraine (région), Massachusetts
- Cambridge (Massachusetts), Nancy
- Université Harvard
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001930
- to stream Istex, to step Curation: 001911
- to stream Istex, to step Checkpoint: 000078
- to stream Main, to step Merge: 001464
- to stream Main, to step Curation: 001452
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration</title><author><name sortKey="Levy, Bruno" sort="Levy, Bruno" uniqKey="Levy B" first="Bruno" last="Lévy">Bruno Lévy</name></author><author><name sortKey="Bonneel, Nicolas" sort="Bonneel, Nicolas" uniqKey="Bonneel N" first="Nicolas" last="Bonneel">Nicolas Bonneel</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:6C9396AFCE5A2E3323C162F4C4022A458E0EFFE7</idno><date when="2013" year="2013">2013</date><idno type="doi">10.1007/978-3-642-33573-0_21</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-60B3GDG2-C/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">001930</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001930</idno><idno type="wicri:Area/Istex/Curation">001911</idno><idno type="wicri:Area/Istex/Checkpoint">000078</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000078</idno><idno type="wicri:Area/Main/Merge">001464</idno><idno type="wicri:Area/Main/Curation">001452</idno><idno type="wicri:Area/Main/Exploration">001452</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration</title><author><name sortKey="Levy, Bruno" sort="Levy, Bruno" uniqKey="Levy B" first="Bruno" last="Lévy">Bruno Lévy</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Project Alice, INRIA Nancy Grand-Est and Loria, Nancy</wicri:regionArea><placeName><region type="region">Grand Est</region><region type="old region">Lorraine (région)</region><settlement type="city">Nancy</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Bonneel, Nicolas" sort="Bonneel, Nicolas" uniqKey="Bonneel N" first="Nicolas" last="Bonneel">Nicolas Bonneel</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Project Alice, INRIA Nancy Grand-Est and Loria, Nancy</wicri:regionArea><placeName><region type="region">Grand Est</region><region type="old region">Lorraine (région)</region><settlement type="city">Nancy</settlement></placeName></affiliation><affiliation wicri:level="4"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Harvard University, Cambridge</wicri:regionArea><orgName type="university">Université Harvard</orgName><placeName><settlement type="city">Cambridge (Massachusetts)</settlement><region type="state">Massachusetts</region></placeName></affiliation></author></analytic><monogr></monogr></biblStruct></sourceDesc></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: This paper introduces a new method for anisotropic surface meshing. From an input polygonal mesh and a specified number of vertices, the method generates a curvature-adapted mesh. The main idea consists in transforming the 3d anisotropic space into a higher dimensional isotropic space (typically 6d or larger). In this high dimensional space, the mesh is optimized by computing a Centroidal Voronoi Tessellation (CVT), i.e. the minimizer of a C 2 objective function that depends on the coordinates at the vertices (quantization noise power). Optimizing this objective function requires to compute the intersection between the (higher dimensional) Voronoi cells and the surface (Restricted Voronoi Diagram). The method overcomes the d-factorial cost of computing a Voronoi diagram of dimension d by directly computing the restricted Voronoi cells with a new algorithm that can be easily parallelized (Vorpaline: Voronoi Parallel Linear Enumeration). The method is demonstrated with several examples comprising CAD and scanned meshes.</div></front></TEI><affiliations><list><country><li>France</li><li>États-Unis</li></country><region><li>Grand Est</li><li>Lorraine (région)</li><li>Massachusetts</li></region><settlement><li>Cambridge (Massachusetts)</li><li>Nancy</li></settlement><orgName><li>Université Harvard</li></orgName></list><tree><country name="France"><region name="Grand Est"><name sortKey="Levy, Bruno" sort="Levy, Bruno" uniqKey="Levy B" first="Bruno" last="Lévy">Bruno Lévy</name></region><name sortKey="Bonneel, Nicolas" sort="Bonneel, Nicolas" uniqKey="Bonneel N" first="Nicolas" last="Bonneel">Nicolas Bonneel</name><name sortKey="Levy, Bruno" sort="Levy, Bruno" uniqKey="Levy B" first="Bruno" last="Lévy">Bruno Lévy</name></country><country name="États-Unis"><region name="Massachusetts"><name sortKey="Bonneel, Nicolas" sort="Bonneel, Nicolas" uniqKey="Bonneel N" first="Nicolas" last="Bonneel">Nicolas Bonneel</name></region></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001452 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001452 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:6C9396AFCE5A2E3323C162F4C4022A458E0EFFE7
|texte= Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration
}}
| This area was generated with Dilib version V0.6.33. |  |